Phaseless Recovery Using the Gauss-Newton Method

نویسندگان

  • Bing Gao
  • Zhiqiang Xu
چکیده

Abstract. In this paper, we develop a concrete algorithm for phase retrieval, which we refer to as GaussNewton algorithm. In short, this algorithm starts with a good initial estimation, which is obtained by a modified spectral method, and then update the iteration point by a Gauss-Newton iteration step. We prove that a re-sampled version of this algorithm quadratically converges to the solution for the real case with the number of random measurements being nearly minimal. Numerical experiments also show that Gauss-Newton method has better performance over the other algorithms.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multiple solutions of a nonlinear reactive transport model using least square pseudo-spectral collocation method

The recognition and the calculation of all branches of solutions of the nonlinear boundary value problems is difficult obviously. The complexity of this issue goes back to the being nonlinearity of the problem. Regarding this matter, this paper considers steady state reactive transport model which does not have exact closed-form solution and discovers existence of dual or triple solutions in so...

متن کامل

Modeling and Experimental Study of Static Recovery and Mechanical Behavior of AA5052 Alloy During Cold-Working and Subsequent Annealing

In the present study, the mechanical behavior of AA5052 aluminum alloy during cold deformation and subsequent isothermal annealing in a temperature range of 225-300oC was investigated using the uniaxial tensile test data. It is found that by increasing the annealing time and temperature the material yield strength is decreased. The microstructural investigations of the annealed samples show tha...

متن کامل

Distributed Gauss-Newton Method for AC State Estimation Using Belief Propagation

We present a detailed study on application of factor graphs and the belief propagation (BP) algorithm to the power system state estimation (SE) problem. We start from the BP solution for the linear DC model, for which we provide a detailed convergence analysis. Using insights from the DC model, we use two different approaches to derive the BP algorithm for the non-linear AC model. The first met...

متن کامل

Inversion of acoustic data using a combination of genetic algorithms and the Gauss-Newton approach

An inversion procedure for obtaining speeds, attenuation, densities, and thicknesses for a layered medium is described. The inversion is carried out using the least-squares technique and the forward modeling is based on SAFARI. The optimization is a hybrid method combining the global genetic algorithms and the local Gauss-Newton method. This is done by taking several gradient steps between each...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE Trans. Signal Processing

دوره 65  شماره 

صفحات  -

تاریخ انتشار 2017